A Hybrid Genetic Scheduling Algorithm to Heterogeneous Distributed System
نویسندگان
چکیده
منابع مشابه
A Hybrid Genetic Scheduling Algorithm to Heterogeneous Distributed System
In parallel and distributed computing, development of an efficient static task scheduling algorithm for directed acyclic graph (DAG) applications is an important problem. The static task scheduling problem is NP-complete in its general form. The complexity of the problem increases when task scheduling is to be done in a heterogeneous environment, consisting of processors with varying processing...
متن کاملA new Shuffled Genetic-based Task Scheduling Algorithm in Heterogeneous Distributed Systems
Distributed systems such as Grid- and Cloud Computing provision web services to their users in all of the world. One of the most important concerns which service providers encounter is to handle total cost of ownership (TCO). The large part of TCO is related to power consumption due to inefficient resource management. Task scheduling module as a key component can has drastic impact on both user...
متن کاملResource-aware hybrid scheduling algorithm in heterogeneous distributed computing
Today, almost everyone is connected to the Internet and uses different Cloud solutions to store, deliver and process data. Cloud computing assembles large networks of virtualized services such as hardware and software resources. The new era inwhich ICT penetrated almost all domains (healthcare, aged-care, social assistance, surveillance, education, etc.) creates the need of newmultimedia conten...
متن کاملA PSO-based Genetic Algorithm for Scheduling of Tasks in a Heterogeneous Distributed System
The static task scheduling problem in distributed systems is important because of optimal usage of available machines and accepted computation time for scheduling algorithm. A PSO-based hybrid algorithm is presented to schedule the tasks represented by a Directed Acyclic Graph (DAG) to a bounded number of heterogeneous processors such that its schedule length is optimized. The algorithm first g...
متن کاملA heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system
0020-0255/$ see front matter 2010 Elsevier Inc doi:10.1016/j.ins.2010.10.001 ⇑ Corresponding author. E-mail address: [email protected] (H. Effective task scheduling, which is essential for achieving high performance in a heterogeneous multiprocessor system, remains a challenging problem despite extensive studies. In this article, a heuristic-based hybrid genetic-variable neighborhood s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics
سال: 2012
ISSN: 2152-7385,2152-7393
DOI: 10.4236/am.2012.37111